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Eeceiving^fiBai^^ 

trlrmmmv"'^^^^"" system 

,0 -n-e present tavenUon re.a.s .o a r^Mng appan,.us for receiving signals in a .i.i.al 
.,_nica,ion sys^n, and «> a synchronising n,e.no<i for synchronising such a 
living apparatus. Paruculariy. .he receiving apparatus and the synchronising method 
of Ute present invention use a cross correlation ntechanisn, to achieve accurate time and 
frequency synchronisation. 

15 

• • ct.n,« penerallv need a synchronisation of a transmittmg 
Digital telecommumcauon systems generally neeu a y 

.de and a receiving side, m transmitting side and the receiving side can e. g. be base 
statio. and mohUe stations of a teiecommunication system, whereby the 
synchronisation of the timing and the fluency of transmitted signals is usuaUy 
ao performed in the mobUe staUon. To achieve a synchronisation, it is Itnown to transmr, a 
sp^ia. training sequence or a reference symbol. Such a reference symbol is usuaUy 
embedded in the transmission dau stnrcture and regularly sent so that a synchronisation 
can be performed regularly. 

.5 . ngure 1, a general structure of a receiving apparatus is shown. T.e receiving 
apparau. can e. g. be a mobile staUon of a wireless digital telecommunication system. 
Mthough the present invention essentiaUy relates to the receiving par. o, a 
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telecommunication terminal, it is to be understood, that the receiving part or receiving 
apparatus of the present invention can also be a or part of a receiving and transmitting 
terminal. 

5 The receiving apparatus 1 shown in figure 1 comprises an antenna 2 for receiving 
signals from a transmitting side, e. g. a base station of a wireless digital 
telecommunication system. The received signals 2 are supplied to a KF means (High 
Frequency means) 3, which downcon verts the received high frequency signals into the 
base band. The downconverted signals are supplied to a IQ-demodulation means, where 
10 they are demodulated and supplied to a synchronising means 5. 



The synchronising means performs time and frequency synchronisation using a received 
training sequence or reference symbol, as stated above. Using the synchronisation 
information of the synchronising means 5, the received user data signals are further 
15 processed in the receiving apparatus 1, e. g. decoded by a decoding means 6 and so on, 
to be made available in visible or audible form for a user. Usually the synchronisation 
in the synchronising means 5 is performed in the time domain. 

Generally speaking, the synchronising means 5 performs a time domain correlation 
20 between the reference symbol (or parts of the reference symbol) and a delayed version 
of the received reference symbol (or parts of the reference symbol) to identify the 
reference symbol (or parts of the reference symbol) and thus to determine the timing for 
the synchronisation. Thereby, a correlation peak is calculated, which should correspond 
as accurate as possible to the time point of the last sample of the reference symbol. 



in order to achieve a well detectable correlation peak, the reference symbol usually 
consists of a plurality of synchronisation patterns, which are repeated several times 
within one reference symbol period. The synchronisation patterns usually have the same 
5 shape or form and are thus called repetition patterns throughout the present appUcation. 
A reference symbol therefore contains several repetition patterns, whereby each 
repetition pattern consists of a plurality of samples. Each repetition pattern has the same 
number of samples. Between the reference symbol and the adjacent user data symbols, 
guard intervals can be inserted to avoid intersymbol interference in a multipath 
1 0 environment of the telecommunication system. 

The time domain correlation of the received reference symbol in the receiving apparatus 
1 can be achieved e. g. on the basis of an auto correlation mechanism or a cross 
correlation mechanism. An auto correlation mechanism thereby does not require any 
15 knowledge about the reference symbol on die receiver side, whereby a cross correlation 
n^echanism requires exact knowledge about the reference symbol to be received on the 
receiver side. As stated above, the present invention particularly relates to a receiving 
apparatus and a synchronising method which use a cross correlation mechanism. 

20 A known cross correlation means 7 is shown in figure 2. The cross correlation means 7 
cross correlates incoming signals y(i). e. g. coming from the IQ demodulation means 4. 
witi^in a cross correlation window of a length 16. The cross correlation window length 
16 means that the incoming digital signal y(i) is cross correlated sample by sample on 
the basis of a lengtfi of 16 samples. Hie cross correlation window length of 16 samples 
25 can thereby corre^nd to the length of a repetition pattern of ti.e reference symbol. In 



figure 3, a reference symbol comprising 9 repetition patterns is shown, whereby one 
repetition pattern can comprise 16 samples. The receiving apparatus 1 knows exactly 
the structure of the reference symbol to be received. A complex conjugated version of 
an expected repetition pattern is stored in the synchronising means 5 and cross 
5 correlated to the received signals. 

The cross correlation means 7 of figure 2, which has a cross correlation window length 
of 16, comprises 15 delay means 8 arranged serially. The first delay means delays the 
incoming complex signal y(i) by one sample, which corresponds to multiplication with 

10 a factor z ' . The second delay means delays the output of the first delay means again by 
1 sample and so on. Further, the cross correlation means 7 comprises 16 multiplication 
means 9 and a sum means 10. The delay means 8, the multiplication means 9 and the 
sum means 10 are arranged so that an incoming signal having a length of 16 samples is 
cross correlated with a complex conjugated version of the samples of a repetition 

15 pattern. The complex conjugated samples of the expected repetition pattern are e. g. 
stored in the synchronising means of the receiver and read out respectively to the 
multiplication means 9. E. g. a first received sample y(0) is multiplied with a complex 
conjugated version of the first sample of the expected repetition pattern, 
i. e, y*(0) = So*. The next received sample y(l) is multiplied with y'(l) = s,* and so 

20 forth. The sum means 10 adds up all the results from the multiplication means 9, so that 
an output signal r(i) is obtained. The output signal r(i) of the sum means 10 is supplied 
to an absolute value calculating means 1 1 which calculates the absolute value of r(i) to 
detect a cross correlation peak. The cross correlation means 7 and the absolute value 
calculating means 1 1 shown in figure 2 can be comprised in the synchronising means 5 

25 of the receiving apparatus 1 shown in figure 1 . 



,„ Hgure 3, the cross coneMion peak de^cUon performed by the cross conelaUon 
means 7 and 0,e absolute value calculaUng means 11 shown in figure 2 is explained. 
Figure 3 shows three different phases of a cross correlation calculaUon of an incoming 
signal, in phase 1, the correlation window 13 of the cross correlation means 7 is located 
on received user data, which means tha, only user dau are ctoss correlated. The user 
data are indicated by ■???...■. Thus, no cross correlation peak is detected. In phase 2, 
the correladon window 13 is exacUy matching with the eighth repetition pattern S7 of 
the reference symbol 12. so that a corresponding cross correlation peak is detected. In 
phase 3, the cross correlation window 13 is again cross correlating user data ■7?7...-, 
so that no cross correlation peak is detected. 

The reference symbol 12 shown in figure 3 comprises 9 repeUUon patterns SO, SI 

38, which have idenUcal shapes. Each of the repeUUon pattems comprises e. g. 16 
5 samples, which corresponds to the cms correlation window lengU, 16 of Ute cross 
correlation means 7 in figure 2. Of course, *e number of repetition pattems in the 
reference symbol 12 and the number of samples in each repetition pattern can be 
changed and adopted to the respective application. 

,0 AS stated above, tt,e cross conelation mechanism requires exact knowledge on tite 
reference symbol to be received on Ute receiving side. This means, that dte receiving 
apparatus needs «, know exactiy the structure and number of repetition patterns to be 
able to ,«»gnise tite last cross correlation peak, which serves for a time and frequency 
synchronisation. On the other hand, if one of tite cross correlation peaks is not properly 

25 detected, the synchronisation fails. In mobile communication environments, in which 



multipath fading degrades the correlation peak detection performance, the 
synchronisation performance in a known receiving apparatus of the telecommunication 
system is thus significantly lowered. 

The object of the present invention is therefore to provide a receiving apparatus for 
receiving signals in a digital telecommunication and a synchronising method for 
synchronising a receiving apparatus in a digital telecommunication system, which 
provide an improved synchronisation performance and accuracy. 

This object is achieved by a receiving apparatus according to claim 1 and a 
synchronising method according to claim 14, 

The receiving apparatus for receiving signals in a digital telecommunication system 
according to claim 1 comprises receiving means for receiving a reference symbol 
comprising at least two repetition patterns, whereby one of said at least two repetition 
patterns is phase shifted in relation to the other repetition pattern, and synchronising 
means for synchronising the receiving apparatus in the digital telecommunication system 
using said received reference symbol, whereby said synchronising means comprises a 
cross correlation means for cross correlating at least one of said two repetition patterns 
within a cross correlation window having a predetermined length. 

The synchronising method for synchronising a receiving apparatus in a digital 
telecommunication system according to claim 14 comprises the steps of receiving a 
reference symbol comprising at least two repetition patterns, whereby one of said at 
least two repetition patterns is phase shifted in relation to the other repetition pattern, 
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and synchronising the receiving apparatus in the digital telecommunication system using 
said received reference symbol, whereby at least one of said two repetition patterns is 
cross correlated within a cross correlation window having a predetermined length. 

5 The receiving apparatus and the synchronising method of the present invention thereby 
provide an improved cross correlation performance for time and frequency 
synchronisation, particularly accurate information on the synchronisation timing. Tlie 
present invention is especially efficient for synchronisation in a mobile 
telecommunication environment in which multipath fading degrades ti.e synchronisation 

10 performance and accuracy. The receiving apparatus and synchronising method of ti.e 
present invention are appUcable to single carrier systems as weU as multicarrier 
systems, e. g. OFDM (Orthogonal Frequency Division Multiplexing) systems. 

Advantageously, said at least two repetition patterns are U.e last two repetition patterns 
15 in the reference symbol. It is to be noted, that the synchronising mechanism of the 
present invention only requires two repetition patterns. Since the two repetition patterns 
are phase shifted in relation to each other, accurate information on the synchronisation 
time point can be achieved by observing the cross correlation peak and the relative 
phase of the cross correlation peak. However, more tiian two repetition patterns 
20 enhance the performance. Advantageously, the phase shifted repetition pattern is phase 
shifted by 180- in relation to ti.e other repetition pattern. Thereby a very accurate and 
reliable phase detection is possible. 

Advantageously, the phase change information of the two repetition patterns in the 
25 reference symbol is used in tiie synchronising means to detect a cross correlation peak 
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which indicates the position of the later one of said repetition patterns. The correlation 
peak information is calculated using the phase change information of the two repetition 
patterns, which allows an accurate and reliable detection of the correlation peak position 
and thus the synchronisation time point. 

5 

According to one aspect of the present invention, the cross correlation means has a 
cross correlation window length corresponding to the length of one repetition pattern, 
whereby an output signal of the cross correlation means is supplied to a detection means 
for detecting the cross correlation peak. In case that the repetition patterns of the used 

10 reference symbol respectively have a length of 16 samples, the cross correlation 
window length is also set to 16 samples so that the cross correlation means is matched 
to a single repetition pattern. Hereby, the detection means advantageously comprises a 
delay means for delaying the output signal of the cross correlation means by one 
repetition pattern length and a subtraction means for subtracting the output signal of the 

15 delay means from the output signal of the cross correlation means. Further 
advantageously, an averaging means can be comprised for smoothening the output 
signal of the detection means. According to this one aspect of the present invention, a 
received complex data signal corresponding to the length of one repetition pattern is 
cross correlated in the cross correlation means and compared in the detection means to 

20 the respective succeeding data signal having a length of one repetition pattern. Thus, 
two repetition patterns are cross correlated one after the other and are then compared to 
detect a cross correlation peak using the corresponding phase change information. 



25 



According to another aspect of the present invention, the cross correlation means has a 
cross correlation window length corresponding to the length of two repetition patterns 



for de^Ung .he posMon of .he c^ss cone,.Uo„ peak. The cross corxeladon „eans of 
me toher aspee. o, 0,e presen. invendon *us dir^tt, c^ss co.ela.es received da. 
Signals o„ *e basis of .he >eng.h of .wo re^.iUo„ pa..er„s. which leads u, a .ore 
complex suuch.re of *e cross correlaUon .cans. hu. enables a more effecUve and 
5 sophisUca^d synchronising .ecHanisn,. In *e cr^s correladon means according » *e 
fur.her aspec., *e stored posidve and *e n^auve conjagaUon of *e expected 
^Uon pa«em can be used for de«.ing *e position of me cross correlation pea.. 

,„ boa, aspec. of .he presen. invention i. is advanugeous, if ti,e outpu. signal of *e 
,0 cross correlation .cans or *e de.ection n,eans is supplied U. a pea. *resh„ld deletion 
.eans and a gap deletion means, whereby ti,e cross correlation pea. de^ed by U,e 
cross correlation means is confirmed or no. on *e basis of ^ deletion result of *e 
pea. mreshold deletion means and .he gap de.«tion means. In case of U,e firs, aspec, 
of *e presen. invention described above, ti-e signal suppUed « me pea. ^reshold 
,5 deletion means and «,e gap deletion means is U,e ou.pu. signal of ti.e deletion means. 

„eousl,, U,e pea. tirreshold deletion means de«c. if ti-e ou.pu. signal o, *e 
cross correlation or *e deletion means exceeds a prede^rmined cross correlation pea. 
mreshold and me gap de.ec.ion means de«cU if .he outpu. signal of U,e cross 
20 correlation or me deletion means has been below a prede^rmined gap before ti,e 
dceced cross correlation pea.. Hereby, *e ou.pu. signal of me cross correlation or me 
deletion means can be delayed in a delay means before being supplied u, said gap 
deletion means. Al^matively. me gap d«ection means can additionally deuc. if U,e 
0U.PU. signal of 0,e cross correlation or me de.=ction means has been below ti,e 
25 predetermined gap toreshold during a predeujrmined gap time. 



10 



Using the peak threshold detection means and the gap detection means, additional 
criteria are checked to increase the synchronisation performance and reliability. 



5 The present invention is explained in detail in the following description by means of 
preferred embodiments relating to the enclosed drawings, in which 

figure 1 shows the general structure of a receiving apparatus of a digital 
telecommunication system, 



10 



figure 2 shows a known cross correlation means and absolute value calculation 
means for detecting a cross correlation peak. 



figure 3 shows the cross correlation peak detection performed by the cross 
15 correlation structure of figure 2, 

figure 4 shows the structure of a reference symbol used for synchronisation 
according to the present invention, 

20 figure 5 shows the cross correlation peak detection using the reference symbol 

shown in figure 4, 



25 



figure 6 shows a cross correlation means and a detection means for detecting 
cross correlation peaks and respective phase information on the basis of a 
reference symbol as shown in figure 4, 
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figure 7 shows a cross correlaUon means and another detection means for 
detecting a single cross correlation peak on the basis of a reference symbol as 
shown in figure 4, 

figure 8 shows a synchronisation result of the cross correlation means and the 
detection nieans of figure 7, 

figure 9 shows a further embodiment of the detection means of figure 6, 

figure 10 shows a simulation result of the cross correlaUon means and the 
detection means of figure 9, 

figure 11 shows a further embodiment of a cross correlation means according to 
the present invention together with an absolute value calculation means. 

figure 12 shows a simulation result of the cross correlation means and the 
absolute value calculation means shown in figure 1 1 for detecting a cross 

correlation peak, 

figure 13 shows a fiirther embodiment of a synchronising structure according to 
the present invention comprising a cross correlation means according to the 
present invention and a peak threshold detection means and a gap detection 
means, and 
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figure 14 shows an alternative structure to the embodiment shown in figure 13. 



Figure 4 shows the structure of a reference symbol 14 as example for a reference 
5 symbol structure to be used according to the present invention. The reference symbol 
14 of figure 4 comprises 9 repetition patterns SO, S1,...S8. Each repetition pattern has a 
length of 16 samples Sq, Si,...s,5. Thereby, the last repetition pattern S8 is phase-shifted 
by 180 degrees in relation to the other repetition patterns, which means a multiplication 
by (-1). Thus, the last repetition pattern S8 comprises 15 samples -Sq, -s,,...-Si5. All 
10 repetition patterns of the reference symbol 14 have the same shape, whereby the last 
repetition pattern S8 is phase-inverted by 180 degrees. It is to be noted, that the 
reference symbol 14 can have more or less than 9 repetition patterns and that each 
repetition pattern can have more or less than 16 samples. 



15 In figure 5, the reference symbol 14 is shown to be embedded in a user data sequence. 
The user data are indicated by "???...". Figure 5 shows three different phases of cross 
correlating a received signal having a reference symbol 14, in which the last repetition 
pattern S8 is phase-inverted by 180"*. Relating to the receiving apparatus 1 shown in 
figure 1, the data sequence of the three phases shown in figure 5 are for example 

20 supplied from the IQ demodulation means 4 to the synchronising means 5, whereby the 
synchronising means 5 is e. g. constructed as shown in figure 6. In phase 1, the cross 
correlation window 15 cross correlates only user data, so that no cross correlation peak 
is detected. In phase 2, the 8th repetition pattern S7 of the reference symbol 14 is 
matched by the correlation window 15, so that a cross correlation peak is detected. The 

25 relative phase of the cross correlation peak of the 8th repetition pattern S7 is also 



13 



detected to be " + ". Since the 9th repetition pattern S8 is phase-inverted by 180» in 
relation to the 8th repetition pattern S7, the cross correlation peak detected for the 9th 
repetition pattern S8 has the relative phase "-" in relation to the phase of the 8th 
repetition pattern S7. The repetition patterns SO, S1...S6 preceding the two last 
5 repetition patterns S7 and S8 have a relative phase " +". 

in phase 3 of figure 5, only user data are cross correlated in the cross correlation 
window 15. so that no cross correlation peak is detected. As can be ^n in figure 5, by 
using a reference symbol structure like the one shown in figure 4. in which one of the 
10 repetition patterns is phase-inverted in relation to at least one of the other repetition 
patterns in the reference symbol, a relative phase information be obtained additional 
to the cross correlation peak information. This phase information provides additional 
information on the position of the last correlation peak in the reference symbol and thus 
a more accurate and reUable synchronisation information. 

15 

in figure 6, a cross correlation means 16 and a detection means 19 are shown, which 
can be implemented in a first embodiment of a synchronising means 5 of a receiving 
apparatus 1 of the present invention. U.e general structure of which is shown in Figure 
1. The structure of the cross correlation means 16 is identical to the strucmre of ti.e 
20 cross correlation means 7 shown in figure 2. so that a detailed explanation is omitted. 
The cross correlation means 16 comprises 15 delay means 17 and 16 multiplication 
means 18 as weU as a sum means for adding the outputs of U.e multiplication means 18. 
The cross correlation window length of the cross correlation means 16 corresponds to 
ti,e lengti. of one repetition pattern, which is e. g. 16 samples. A received data stream 
25 of 16 samples is cross correlated witi, complex conjugated samples of an expected 



14 

repetition pattern stored in the receiving apparatus 1 . The output signal r(i) of the sum 
means, i.e. the output signal of the cross correlation means 16 is supplied to a detection 
means 19 for detecting the magnitude and the phase of the signal r(i) and therefore the 
exact position of the cross correlation peak of the last repetition pattern S 8 of the 
5 reference symbol 14 can be detected (cf, figure 5). 

Figure 7 shows another arrangement of the detection means. The cross correlation 
means 16 of figure 7 corresponds to the cross correlation means 16 of figure 6. In the 
example shown in figure 7, the detection means comprises a delay means 20 for 

10 delaying the output signal r(i) of the cross correlation means 16 by one repetition 
pattern length, which is e. g. 16 samples. The detection means 19 further comprises a 
subtraction means 21 for subtracting the output signal s(i) of the delay means 20 from 
the output signal r(i) of the cross correlation means 16. The output signal z(i) = r(i)-s(i) 
of the subtraction means 21 is supplied to an absolute value calculation means 22, 

15 which calculates the absolute value of z(i). It is to be noted, that y(i), r(i), s(i), z(i) are 
complex values so that the magnitude and the phase information is contained in z(i). If 
it is assumed, that r(i) is in the part of the reference symbol, in which the phase of the 
repetition patterns is not phase-shifted, for example in the part S0,...S7 of the reference 
symbol 14 shown in Figure 4, then s(i) = r(i-16) = r(i) • e*^ => Zi(i) = r(i)-s(i) = 

20 raxi-d'). 

If it is assumed, that r(i) matches with the phase-inverted repetition pattern S8 of the 
reference symbol 14, then s(i) = r(i-16) = -r(i) e*^ => ZjCi) = r(i) - s(i) = r(i)(l+e*^. 



It can be seen that the absolute value of z(i) is enhanced if r(i) matches with the phase- 
shifted repetition pattern S8. The phase value cp has nothing to do with the phase shift 
between the repetition pattern S7 and S8. but results from a possible frequency offset 
between the transmitter side and the receiver side. Considering the detection range of 

5 the phase change introduced by the reference symbol structure according to the present 
invention under the influence of a frequency offset between the transmitter and the 
receiver, the following result is obtained: z,(i)/z.(i)=-j • cot(cp/2). Thus, for a none- 
ambiguous detection the absolute value of <p has to be smaller than n. whereby the 
phase value cp is the product between the frequency offset and the duration Tp of one 

10 repetition pattern, <p=27ifoff«tTp- 

in figure 8. a simulation result for the absolute value of z(i) as the output signal of the 
structure shown in figure 7 is shown. For the reference symbol 14 comprising 9 
repetition patterns, whereby each repetition pattern consists of 16 samples, and whereby 
15 the phase of the last repetition pattern S8 is inverted in relation to the phase of the other 
repetition patterns, the cross correlation peak is expected to be at the last sample, i.e. 
the time point corresponding to the last sample, of the last repetition pattern S8. As can 
be seen in figure 8. U.e cross correlation peak is located at sample 144. which is the 
correct value. Thus, the cross correlation means 16 and the detection means 19 shown 
20 in figure 6 and in figure 7 enable a correct and efficient detection of the cross 
correlation peak, 

ta ngure 9. U,e cross correlation means 16 and anofter embodiment of .he detection 
means of figure 7 are shown. Thereby, the structure shown in figure 9 corresponds to 
25 the strucn-re shown in figure 7. whereby the output of the absolute value calculating 
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means 22 is supplied to an averaging means 23 for smoothening the absolute value of 
2(1) output from the means 22. The structure shown in figure 9 is particularly 
advantageous in severe noise and fading environments. The averaging means 23 
advantageously is a moving average filter having a filter length corresponding to the 
5 length of one repetition pattern, which is for example 16 samples as shown in figure 4. 
The cross correlation structures shown in figure 7 and 9 can e. g, be implemented in the 
synchronising means 5 of the receiving apparatus 1 shown in figure 1 . 



Figure 10 shows a simulation result for the averaged absolute value of z(i) as the output 
10 signal of the structure shown in figure 9. The detection of the last repetition pattern 
having an inverted phase as shown in figure 4 can be seen in the transition between 
sample 128 and sample 144. 



In figure 11, a second embodiment of a cross correlation means 24 is shown, which can 
15 be implemented in a synchronising means 5 of a receiving apparatus 1 of the present 
invention, a general structure of which is e. g. shown in figure 1. 



The cross correlation means 24 essentially has the same structure as the cross 
correlation means 16 shown in figure 6 and the cross correlation means 7 shown in 

20 figure 2. The main difference is, that the cross correlation means 24 shown in figure 11 
has a cross correlation window length of two repetition patterns, which in the shown 
example corresponds to 32 samples, when the structure of the reference symbol shown 
in figure 4 is assumed. Thereby, the cross correlation means 24 comprises 31 delay 
means 25, which are arranged serially and respectively cause a delay of one sample. 

25 Further, the cross correlation means 24 comprises 32 multiplication means, which 
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multiply respective (delayed) samples of .he received signal y(i) wiO. stored positive 
a„d negative complex conjugated values of the samples of .he expected repetition 
patKm. Thereby, e. g. *e firs, sample entering *e cross correlation means 24 is 
multiplied wi* *e firs, complex conjugaKd sample s," of ti>e expected repetition 
5 pa.»m. The same is mre for the res, of U,e samples entering U.e cross correlation means 
24, which are respectively multiplied with .he rest of tt>e s»red (positive) complex 
conjugated samples s," U> s,,'. The second 16 samples entering cross correlation 
means 24 are respectively multiplied with the stored negative complex conjugated 
samples -s," » V of ti,e expected repetition pauem. Hereby, e. g. ti,e firs, sample 
10 entering the means 24 is multiplied wiU, the negative value of the complex conjugated 
firs, sample of a,e expected repetition panem -s.". The same is true for U,e res. of *e 
second .6 samples Altering *e means 24 which are respectively multipUed wi* me 
negative values of ttte complex conjuga.ed values, namely V u> -s,>-. It is to be noted, 

U.. U« values s., s, , of ti.e repetition patterns SO, SI. .... S8, of the reference 

15 symbol 14 shown in figure 4 are resp^vely the same. In otiter words, all the 

^tition patterns SO. SI S8 of the reference symbol 14 of fig.re 4 have the same 

shape, except Aat ttie las. repetition pattern S8 has an inverted phase. 

The outputs of the multipUcation means 26 of the cross correlation means 24 are added 
20 up in a sum means 27, which generate an output signal z(i). The output signal z(i) of 
the sum means 27 is supplied to an absolute value calculation means 28. which 
calculates me absolute value of ^i). The ou.put signal of the absolute value calculation 
means 28 merefore provides information on me magnitude as well as on me phase of 
me data signals, which are cross correlated by me cross correlation means 24. 
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A simulation result for the output of the absolute value calculation means 28 of the 
structure shown in figure 11 is shown in figure 12. In this case, a reference symbol 
similar to the reference symbol 14 shown in figure 4 had been used, but only with 6 
5 repetition patterns, whereby each repetition pattern consists of 16 samples. The phase of 
the last repetition pattern is shifted by 180* in relation to the other preceding repetition 
patterns. Thus, the position of the last sample of the last repetition pattern is expected to 
be at sample position number 96, which is clearly visible in the simulation result shown 
in figure 12. Figure 12 shows clearly, that the output signal has a maximum exactly 
10 when a correct overlapping between the two repetition patterns processed in the cross 
correlation means 24 is achieved. 



Figure 13 shows an extended structure for increasing the reliability and accuracy of the 
output signal of the absolute value calculation means 22 of the structure shown in 

15 figure?, the averaging means 23 of the structure shown in figure 9 or the absolute 
value calculation means 28 of the structure shown in figure 11. In the improved 
structure shown in figure 13, the respective output signal of the cross correlation means 
24 or the detection means 19, which is the absolute value of z(i), is supplied to a peak 
threshold detection means 29 and a gap detection means 30. The peak threshold 

20 detection means 29 detects if the absolute value of z(i) exceeds a predetermined cross 
correlation peak threshold. The gap detection means 30 detects if the absolute value of 
z(i) has been below a predetermined gap threshold before said detected cross correlation 
peak. In figure 12 it can be seen, that the absolute value of z(i) is zero or close to zero 
as long as the data signals entering the cross correlation means are in the part of the 

25 reference symbol, where the phase of the repetition patterns is not inverted in relation 

[IB; 
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to each other. Hereby, a presynchronisation can be achieved, since the detected 
correlation peak is only confirmed when the gap in front of the correlation peak is 



detected. 



5 In other words, the gap in front of the correlation peak can be used to identify the range 
for the possible position of the cross correlation peak. Only when the peak threshold 
detection means 29 detects that the absolute value of z(i) exceeds the predetermined 
cross correlation threshold and the gap detection means detects that the absolute value 
of z(i) has been below a predetermined gap threshold before the detective cross 
10 correlation peak, the cross correlation peak is confirmed. In this case, the peak 
threshold detection means 29 and the gap detection means 30 send respectively a 
positive information to a determination means 33, which can for example be an AND 
gate, which outputs the position of the detected cross correlation peak only in case of a 
positive signal from both of the means 29 and 30. In front of the gap detection means 
15 30, an averaging means 31 and/or a delay means 32 can be located. The averaging 
means 31 can for example be a moving average filter to smoothen the absolute value of 
z(i). The filter length preferably corresponds to the length of one repetition pattern of 
the reference symbol. The delay means 32 preferably provides a delay corresponding to 
the length of one repetition pattern of the reference symbol. The averaging means 31 as 
20 well as the delay means 32 can be provided or not depending on the application. 

Figure 14 shows an alternative structure to figure 13. In figure 14, the absolute value of 
z(i) is suppUed to a peak threshold detection means 29 identical to the peak threshold 
detection means 29 of figure 13. The gap detection means 34 shown in figure 14 detects 
25 if the absolute value of z(i) has been below a predetermined gap threshold before the 
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detected cross correlation peak and additionally detects if it has been below the 
predetermined gap threshold during a predetermined gap time. In the contrary to the 
gap detection means 30 of figure 13, which only checks one time point before the 
detected cross correlation peak, the gap detection means 34 of figure 14 checks a time 
5 period before the detected cross correlation peak. Identically to figure 13, a 
determination means 33, which can for example be an AND gate, determines if the 
output signals from the peak threshold detection means 29 and the gap detection means 
34 are both positive and confirms the detected correlation peak to be the required 
correlation peak for that case. Both structures shown in figures 13 and 14 provide an 
10 increased detection accuracy and reduce the false alarm possibility by combined 
detection of a presynchronisation and a correlation peak detection. The 
presynchronisation, i.e. the detection of the gap in front of a detected cross correlation 
peak enables to detect the range of possible synchronisation peak positions, what can be 
used to reduce the number of computations needed for the succeeding synchronisations. 

15 

It has to be noted, that although the cross correlation and synchronisation structures 
shown in figures 6, 7, 9, 11, 13 and 14 can be implemented in the synchronising means 
5 of the receiving apparatus 1 shown in figure 1, these inventive structures can be 
implemented or used in any other receiving apparatus as long as the scope of the present 
20 invention as defined in the enclosed claims is met. 
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Claims 



1. Receiving apparatus (1) for receiving signals in a digital telecommunication system. 



with 



! 10 receiving means (2. 3) for receiving a reference symbol comprising at least two 

repetition patterns, whereby one of said at least two repetition patterns is phase shifted 
in relation to the other repetition pattern, and 

synchronising means (5) for synchronising the receiving apparatus (1) in the digital 
telecommunication system using said received reference symbol, 
15 whereby said synchronising means (5) comprises a cross correlation means (16; 24) for 
cross correlating at least one of said two repetition patterns within a cross correlation 
window having a predetermined length. 



2. Receiving apparatus for receiving signals in a digital telecommunication system 
20 according to claim 1, 
characterized in, 

that said at least two repetition patterns are the last two repetition patterns in said 



} reference symbol. 

! 

^ 



25 3. Receiving apparatus for receiving signals in a digital telecommunication system 
according to claim 1 or 2, 
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characterized in, 

that said phase shifted repetition pattern is phase shifted by 180° in relation to said 
other repetition pattern. 

5 4. Receiving apparatus for receiving signals in a digital telecommunication system 
according to claim 1, 2 or 3, 
characterized in, 

that the phase change information of said two repetition patterns in said reference 
symbol is used in said synchronising means (5) to detect a cross correlation peak which 
10 indicates the position of the later one of said two repetition patterns. 

5. Receiving apparatus for receiving signals in a digital telecommunication system 
according claim 4, 
characterized in, 

15 that said cross correlation means (16) has a cross correlation window length 
corresponding to the length of one repetition pattern, whereby an output signal of said 
cross correlation means (16) is supplied to a detection means for detecting the cross 
correlation peak. 

?0 6, Receiving apparatus for receiving signals in a digital telecommunication system 
according to claim 5, 
characterized in, 

that said detection means comprises a delay means (20) for delaying the output signal of 
said cross correlation means (16) by one repetition pattern length and a subtraction 
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means (21) for subtracting the output signal of said delay means (20) from the output 

signal of said cross correlation means (16). 

7. Receiving apparatus for receiving signals in a digital telecommunicauon system 
5 according to claim 5 or 6, 
characterized by 

further comprising an averaging means (23) for smoothening the output signal of said 

detection means. 

10 8. Receiving apparatus for receiving signals in a digital telecommunication system 
according to claim 4, 
characterized in, 

that said cross correlation means (24) has a cross correlation window length 
corresponding to the length of two repetition patterns for detecting the position of the 

15 cross correlation peak. 

9. Receiving apparatus for receiving signals in a digital telecommunication system 

according to claim 8, 
characterized in, 

20 that a positive and a negative conjugation of an expected repetition is used in said cross 
correlation means (24) for detecting the position of said cross correlation peak. 

10. Receiving apparatus for receiving signals in a digital telecommunication system 
according to one of the claims 4 to 9, 



24 

characterized in, 

that the output signal of said cross correlation means (24) or said detection means is 
supplied to a peak threshold detection means (29) and a gap detection means (30; 34), 
whereby said cross correlation peak detected by said cross correlation means (24) or 
5 said detection means is confirmed or not on the basis of the detection results of said 
peak threshold detection means and said gap detection means. 

IL Receiving apparatus for receiving signals in a digital telecommunication system 
according to claim 10, 

10 characterized in, 

that said peak threshold detection means (29) detects if the output signal of the cross 
correlation means (24) or the detection means exceeds a predetermined cross correlation 
peak threshold and the gap detection means (30; 34) detects if the output signal of said 
cross correlation means (24) or the detection means has been below a predetermined 

1 5 gap threshold before said detected cross correlation peak. 

12, Receiving apparatus for receiving signals in a digital telecommunication system 
according to claim 1 1 , 

characterized in, 

20 that the output signal of said cross correlation means (24) or said detection means is 
delayed in a delay means before being supplied to said gap detection means. 

13. Receiving apparatus for receiving signals in a digital telecommunication system 
according to claim 1 1 , 



■ 



5 
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characterized in, 

that said gap detection means (34) additionally detects if the output signal of said cross 
correlation means (24) or the detection means has been below said predetermined gap 
threshold during a predetermined gap time. 

14. Synchronising method for synchronising a receiving apparatus in a digital 
telecommunication system, comprising the steps of 

receiving a reference symbol comprising at least two repetition patterns, whereby one 
of said at least two repetition patterns is phase shifted in relation to the other repetition 
10 pattern, and 

synchronising the receiving apparatus in the digital telecommunication system using 
said received reference symbol, whereby at least one of said two repetition patterns is 
cross correlated within a cross correlation window having a predetermined length. 

15 15. Synchronising method for synchronising a receiving apparatus in a digital 
telecommunication system according to claim 14, 
characterized in, 

that said at least two repetition patterns are the last two repetition patterns in said 



reference symbol. 
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16. Synchronising method for synchronising a receiving apparatus in a digital 
telecommunication system according to claim 14 or 15. 
characterized in, 

that said phase shifted repetition pattern is phase shifted by 180" in relation to said 
25 other repetition pattern. 
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17. Synchronising method for synchronising a receiving apparatus in a digital 
telecommunication system according to claim 14, 15 or 16, 
characterized in, 

5 that the phase change information of said two repetition patterns in said reference 
symbol is used in said synchronising step to detect a cross correlation peak which 
indicates the position of the later one of said two repetition patterns. 



18. Synchronising method for synchronising a receiving apparatus in a digital 
10 telecommunication system according claim 17, 

characterized in, 

that said cross correlation window length corresponds to the length of one repetition 
pattern, whereby a detecting step after in said cross correlation step is performed for 
detecting the cross correlation peak. 

15 

19. Synchronising method for synchronising a receiving apparatus in a digital 
telecommunication system according to claim 18, 

characterized in, 

that in said detecting step a delay step for delaying the output signal of said cross 
20 correlation step by one repetition i>attern length and a subtraction step for subtracting 
the output signal of said delay step from the output signal of said cross correlation step 
are performed. 
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20. Synchronising method for synchronising a receiving apparatus in a digital 
telecommunication system according to claim 18 or 19, 
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characterized by 



^r^r an .ve,a,i„, step for s.«,..e„in, U,e oun,u. signal o, .aid d««.o„ 



Step. 



10 



21. synchronising method for synchronising a receiving apparatus in a digital 
telecommunication system according to claim 17, 
characterized in, 

,at said cross correlation window length corresponds to the length of two repetiUon 
patterns for detecting the position of the cross correlation peak. 

22. synchronising method for synchronising a receiving apparatus in a digital 
telecommunication system according to claim 21, 
characterized in, 

^ . positive and a negative conjugation of an expect repetition pat^n, is us»i in 
I ,5 sai. cross correiation step for deleting me ^ition of said cross correlation pea.. 

«. synchronising n,e.hod for s,nch™nising a receiving apparati. in a digiu. 
Klecommunication system according to one of the claims 17 to 22, 
characterized in, 

,0 .Ha. after said cross correlation s.^ or said detection step a pea. ti,res.K.ld detection 
step and a gap detection step are perfornted, whereby said cross correlation pea. 
» detected in said cross correlation step or said detection step is confirmed or not on ti,e 

] .asis of ti. detection results of said peak thtesHold detection step and said gap detection 

Step. 
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24. Synchronising method for synchronising a receiving apparatus in a digital 
telecommunication system according to claim 23, 
characterized in, 

that in said peak threshold detection step it is detected if the output signal of the cross 
correlation step or said detection step exceeds a predetermined cross correlation peak 
threshold and in said gap detection step it is detected if the output signal of said cross 
correlation step or said detection step has been below a predetermined gap threshold 
before said detected cross correlation peak. 



25. Synchronising method for synchronising a receiving apparatus in a digital 
telecommunication system according to claim 24, 

characterized in, 

that the output signal of said cross correlation step or said detection step is delayed in a 
1 5 delay step before said gap detection step is performed. 

26. Synchronising method for synchronising a receiving apparatus in a digital 
telecommunication system according to claim 24, 

characterized in, 

20 that in said gap detection step it is additionally detected if the output signal of said cross 
correlation step or said detection step has been below said predetermined gap threshold 
during a predetermined gap time. 
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The present invention relates to a receiving apparatus (1) for receiving signals in a 
digital telecommunication system and a synchronising method for synchronising such a 
receiving apparatus (I). The receiving apparatus (1) comprises receiving means (2. 3) 
for receiving a reference symbol comprising at least two repetition patterns, whereby 
one of said at least two repetiuon patterns is phase-shifted in relation to the other 
repetition pattern, and synchronising means (5) for synchronising the receiving 
apparatus (1) in the digital telecommunication system using said received reference 
symbol. The synchronising means (5) comprises a cross correlation means (16, 24) for 
cross correlating at least one of said two repetition patterns wititin a cross correlation 
window having a predetermined length. Hereby, the performance and tiie accuracy of a 
cross correlation peak detection can be enhanced for improved synchronisation. 



20 (Figure 6) 
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